누적 합 백준 2437, 저울 - Greedy, 누적 합 n개의 추들의 조합으로 만들 수 없는 최소 무게 구하기 ① n개 추들의 조합으로 만들 수 있는 "최대 무게" = 모든 추들의 무게 합 ② n개 추들의 조합으로 만들 수 없는 "최대 무게" = 모든 추들의 무게 합 + 1 ③ 작은 무게 ~ 큰 무게 순으로 정렬했을 때, 인접한 추 끼리 무게 차이가 작아야 더 촘촘히(?) 추의 무게 합 구성 가능 n개 추들을 무게 작은 순으로 정렬 ①에서 유추한... 그리디greedy누적 합알고리즘백준 2437 저울코딩 테스트greedy 백준 16971 배열 B의 값 배열 B의 배열의 값을 위해 배열 A의 원소가 몇번 사용되는지를 카운트 해주었다. 이 표를 통해 배열 A의 중간에 있는 행 또는 열끼리는 아무리 교환하더라도 배열 B의 배열의 값은 변하지 않는것을 확인할 수 있다. 따라서 배열 A의 첫번째 or 마지막 행열과 두번째~마지막-1 번째 행열을 교환 하는 경우를 모두 확인하여 값을 구해주었다. 알고리즘 보다는 구현력이 필요한 문제였다.... 알고리즘누적 합누적 합
백준 2437, 저울 - Greedy, 누적 합 n개의 추들의 조합으로 만들 수 없는 최소 무게 구하기 ① n개 추들의 조합으로 만들 수 있는 "최대 무게" = 모든 추들의 무게 합 ② n개 추들의 조합으로 만들 수 없는 "최대 무게" = 모든 추들의 무게 합 + 1 ③ 작은 무게 ~ 큰 무게 순으로 정렬했을 때, 인접한 추 끼리 무게 차이가 작아야 더 촘촘히(?) 추의 무게 합 구성 가능 n개 추들을 무게 작은 순으로 정렬 ①에서 유추한... 그리디greedy누적 합알고리즘백준 2437 저울코딩 테스트greedy 백준 16971 배열 B의 값 배열 B의 배열의 값을 위해 배열 A의 원소가 몇번 사용되는지를 카운트 해주었다. 이 표를 통해 배열 A의 중간에 있는 행 또는 열끼리는 아무리 교환하더라도 배열 B의 배열의 값은 변하지 않는것을 확인할 수 있다. 따라서 배열 A의 첫번째 or 마지막 행열과 두번째~마지막-1 번째 행열을 교환 하는 경우를 모두 확인하여 값을 구해주었다. 알고리즘 보다는 구현력이 필요한 문제였다.... 알고리즘누적 합누적 합